TSTP Solution File: SEV041^5 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SEV041^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 19:21:24 EDT 2023
% Result : Timeout 300.00s 300.22s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SEV041^5 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.15 % Command : do_cvc5 %s %d
% 0.15/0.37 % Computer : n006.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 24 02:48:38 EDT 2023
% 0.15/0.37 % CPUTime :
% 0.23/0.51 %----Proving TH0
% 0.23/0.52 %------------------------------------------------------------------------------
% 0.23/0.52 % File : SEV041^5 : TPTP v8.1.2. Released v4.0.0.
% 0.23/0.52 % Domain : Set Theory (Relations)
% 0.23/0.52 % Problem : TPS problem from EQUIVALENCE-RELATIONS-THMS
% 0.23/0.52 % Version : Especial.
% 0.23/0.52 % English :
% 0.23/0.52
% 0.23/0.52 % Refs : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.23/0.52 % Source : [Bro09]
% 0.23/0.52 % Names : tps_1215 [Bro09]
% 0.23/0.52
% 0.23/0.52 % Status : Theorem
% 0.23/0.52 % Rating : 0.69 v8.1.0, 0.82 v7.5.0, 0.71 v7.4.0, 0.56 v7.2.0, 0.50 v7.1.0, 0.62 v7.0.0, 0.57 v6.4.0, 0.67 v6.3.0, 0.60 v6.2.0, 0.71 v6.1.0, 0.57 v5.5.0, 0.50 v5.4.0, 0.60 v5.2.0, 0.80 v5.1.0, 1.00 v5.0.0, 0.80 v4.1.0, 0.67 v4.0.1, 1.00 v4.0.0
% 0.23/0.52 % Syntax : Number of formulae : 3 ( 0 unt; 2 typ; 0 def)
% 0.23/0.52 % Number of atoms : 4 ( 4 equ; 0 cnn)
% 0.23/0.52 % Maximal formula atoms : 4 ( 4 avg)
% 0.23/0.52 % Number of connectives : 129 ( 0 ~; 0 |; 12 &; 97 @)
% 0.23/0.52 % ( 0 <=>; 20 =>; 0 <=; 0 <~>)
% 0.23/0.52 % Maximal formula depth : 21 ( 21 avg)
% 0.23/0.52 % Number of types : 3 ( 2 usr)
% 0.23/0.52 % Number of type conns : 19 ( 19 >; 0 *; 0 +; 0 <<)
% 0.23/0.52 % Number of symbols : 1 ( 0 usr; 0 con; 2-2 aty)
% 0.23/0.52 % Number of variables : 45 ( 4 ^; 41 !; 0 ?; 45 :)
% 0.23/0.52 % SPC : TH0_THM_EQU_NAR
% 0.23/0.52
% 0.23/0.52 % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.23/0.52 % project in the Department of Mathematical Sciences at Carnegie
% 0.23/0.52 % Mellon University. Distributed under the Creative Commons copyleft
% 0.23/0.52 % license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.23/0.52 %------------------------------------------------------------------------------
% 0.23/0.52 thf(a_type,type,
% 0.23/0.52 a: $tType ).
% 0.23/0.52
% 0.23/0.52 thf(b_type,type,
% 0.23/0.52 b: $tType ).
% 0.23/0.52
% 0.23/0.52 thf(cTHM517_pme,conjecture,
% 0.23/0.52 ! [Xp: a > a > $o,Xq: a > a > $o,Xr: a > b > b > $o,Xs: a > b > b > $o] :
% 0.23/0.52 ( ( ! [Xx: a,Xy: a] :
% 0.23/0.52 ( ( Xp @ Xx @ Xy )
% 0.23/0.52 => ( Xp @ Xy @ Xx ) )
% 0.23/0.52 & ! [Xx: a,Xy: a,Xz: a] :
% 0.23/0.52 ( ( ( Xp @ Xx @ Xy )
% 0.23/0.52 & ( Xp @ Xy @ Xz ) )
% 0.23/0.52 => ( Xp @ Xx @ Xz ) )
% 0.23/0.52 & ( Xp = Xq ) )
% 0.23/0.52 => ( ! [Xx: a,Xy: a] :
% 0.23/0.52 ( ( Xp @ Xx @ Xy )
% 0.23/0.52 => ( ! [Xx0: b,Xy0: b] :
% 0.23/0.52 ( ( Xr @ Xx @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx @ Xy0 @ Xx0 ) )
% 0.23/0.52 & ! [Xx0: b,Xy0: b,Xz: b] :
% 0.23/0.52 ( ( ( Xr @ Xx @ Xx0 @ Xy0 )
% 0.23/0.52 & ( Xr @ Xx @ Xy0 @ Xz ) )
% 0.23/0.52 => ( Xr @ Xx @ Xx0 @ Xz ) )
% 0.23/0.52 & ( ( Xr @ Xx )
% 0.23/0.52 = ( Xr @ Xy ) ) ) )
% 0.23/0.52 => ( ! [Xx: a] :
% 0.23/0.52 ( ( Xp @ Xx @ Xx )
% 0.23/0.52 => ( ! [Xx0: b,Xy: b] :
% 0.23/0.52 ( ( Xr @ Xx @ Xx0 @ Xy )
% 0.23/0.52 => ( Xr @ Xx @ Xy @ Xx0 ) )
% 0.23/0.52 & ! [Xx0: b,Xy: b,Xz: b] :
% 0.23/0.52 ( ( ( Xr @ Xx @ Xx0 @ Xy )
% 0.23/0.52 & ( Xr @ Xx @ Xy @ Xz ) )
% 0.23/0.52 => ( Xr @ Xx @ Xx0 @ Xz ) )
% 0.23/0.52 & ( ( Xr @ Xx )
% 0.23/0.52 = ( Xs @ Xx ) ) ) )
% 0.23/0.52 => ( ! [Xx: a > b,Xy: a > b] :
% 0.23/0.52 ( ! [Xx0: a,Xy0: a] :
% 0.23/0.52 ( ( Xp @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx0 @ ( Xx @ Xx0 ) @ ( Xy @ Xy0 ) ) )
% 0.23/0.52 => ! [Xx0: a,Xy0: a] :
% 0.23/0.52 ( ( Xp @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx0 @ ( Xy @ Xx0 ) @ ( Xx @ Xy0 ) ) ) )
% 0.23/0.52 & ! [Xx: a > b,Xy: a > b,Xz: a > b] :
% 0.23/0.52 ( ( ! [Xx0: a,Xy0: a] :
% 0.23/0.52 ( ( Xp @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx0 @ ( Xx @ Xx0 ) @ ( Xy @ Xy0 ) ) )
% 0.23/0.52 & ! [Xx0: a,Xy0: a] :
% 0.23/0.52 ( ( Xp @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx0 @ ( Xy @ Xx0 ) @ ( Xz @ Xy0 ) ) ) )
% 0.23/0.52 => ! [Xx0: a,Xy0: a] :
% 0.23/0.52 ( ( Xp @ Xx0 @ Xy0 )
% 0.23/0.52 => ( Xr @ Xx0 @ ( Xx @ Xx0 ) @ ( Xz @ Xy0 ) ) ) )
% 0.23/0.52 & ( ( ^ [Xf: a > b,Xg: a > b] :
% 0.23/0.52 ! [Xx: a,Xy: a] :
% 0.23/0.52 ( ( Xp @ Xx @ Xy )
% 0.23/0.52 => ( Xr @ Xx @ ( Xf @ Xx ) @ ( Xg @ Xy ) ) ) )
% 0.23/0.52 = ( ^ [Xf: a > b,Xg: /export/starexec/sandbox2/solver/bin/do_THM_THF: line 35: 28912 Alarm clock ( read result; case "$result" in
% 300.00/300.22 unsat)
% 300.00/300.22 echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 300.00/300.22 ;;
% 300.00/300.22 sat)
% 300.00/300.22 echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 300.00/300.22 ;;
% 300.00/300.22 esac; exit 1 )
% 300.00/300.22 a > b] :
% 300.00/300.22 ! [Xx: a,Xy: a] :
% 300.00/300.22 ( ( Xq @ Xx @ Xy )
% 300.00/300.22 => ( Xs @ Xx @ ( Xf @ Xx ) @ ( Xg @ Xy ) ) ) ) ) ) ) ) ) ).
% 300.00/300.22
% 300.00/300.22 %------------------------------------------------------------------------------
% 300.00/300.22 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.v8a9hTFl6u/cvc5---1.0.5_24593.p...
% 300.00/300.22 (declare-sort $$unsorted 0)
% 300.00/300.22 (declare-sort tptp.a 0)
% 300.00/300.22 (declare-sort tptp.b 0)
% 300.00/300.22 (assert (not (forall ((Xp (-> tptp.a tptp.a Bool)) (Xq (-> tptp.a tptp.a Bool)) (Xr (-> tptp.a tptp.b tptp.b Bool)) (Xs (-> tptp.a tptp.b tptp.b Bool))) (=> (and (forall ((Xx tptp.a) (Xy tptp.a)) (=> (@ (@ Xp Xx) Xy) (@ (@ Xp Xy) Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (let ((_let_1 (@ Xp Xx))) (=> (and (@ _let_1 Xy) (@ (@ Xp Xy) Xz)) (@ _let_1 Xz)))) (= Xp Xq)) (=> (forall ((Xx tptp.a) (Xy tptp.a)) (=> (@ (@ Xp Xx) Xy) (and (forall ((Xx0 tptp.b) (Xy0 tptp.b)) (let ((_let_1 (@ Xr Xx))) (=> (@ (@ _let_1 Xx0) Xy0) (@ (@ _let_1 Xy0) Xx0)))) (forall ((Xx0 tptp.b) (Xy0 tptp.b) (Xz tptp.b)) (let ((_let_1 (@ Xr Xx))) (let ((_let_2 (@ _let_1 Xx0))) (=> (and (@ _let_2 Xy0) (@ (@ _let_1 Xy0) Xz)) (@ _let_2 Xz))))) (= (@ Xr Xx) (@ Xr Xy))))) (=> (forall ((Xx tptp.a)) (=> (@ (@ Xp Xx) Xx) (and (forall ((Xx0 tptp.b) (Xy tptp.b)) (let ((_let_1 (@ Xr Xx))) (=> (@ (@ _let_1 Xx0) Xy) (@ (@ _let_1 Xy) Xx0)))) (forall ((Xx0 tptp.b) (Xy tptp.b) (Xz tptp.b)) (let ((_let_1 (@ Xr Xx))) (let ((_let_2 (@ _let_1 Xx0))) (=> (and (@ _let_2 Xy) (@ (@ _let_1 Xy) Xz)) (@ _let_2 Xz))))) (= (@ Xr Xx) (@ Xs Xx))))) (and (forall ((Xx (-> tptp.a tptp.b)) (Xy (-> tptp.a tptp.b))) (=> (forall ((Xx0 tptp.a) (Xy0 tptp.a)) (=> (@ (@ Xp Xx0) Xy0) (@ (@ (@ Xr Xx0) (@ Xx Xx0)) (@ Xy Xy0)))) (forall ((Xx0 tptp.a) (Xy0 tptp.a)) (=> (@ (@ Xp Xx0) Xy0) (@ (@ (@ Xr Xx0) (@ Xy Xx0)) (@ Xx Xy0)))))) (forall ((Xx (-> tptp.a tptp.b)) (Xy (-> tptp.a tptp.b)) (Xz (-> tptp.a tptp.b))) (=> (and (forall ((Xx0 tptp.a) (Xy0 tptp.a)) (=> (@ (@ Xp Xx0) Xy0) (@ (@ (@ Xr Xx0) (@ Xx Xx0)) (@ Xy Xy0)))) (forall ((Xx0 tptp.a) (Xy0 tptp.a)) (=> (@ (@ Xp Xx0) Xy0) (@ (@ (@ Xr Xx0) (@ Xy Xx0)) (@ Xz Xy0))))) (forall ((Xx0 tptp.a) (Xy0 tptp.a)) (=> (@ (@ Xp Xx0) Xy0) (@ (@ (@ Xr Xx0) (@ Xx Xx0)) (@ Xz Xy0)))))) (= (lambda ((Xf (-> tptp.a tptp.b)) (Xg (-> tptp.a tptp.b))) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (@ (@ Xp Xx) Xy) (@ (@ (@ Xr Xx) (@ Xf Xx)) (@ Xg Xy))))) (lambda ((Xf (-> tptp.a tptp.b)) (Xg (-> tptp.a tptp.b))) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (@ (@ Xq Xx) Xy) (@ (@ (@ Xs Xx) (@ Xf Xx)) (@ Xg Xy)))))))))))))
% 300.00/300.22 (set-info :filename cvc5---1.0.5_24593)
% 300.00/300.22 (check-sat-assuming ( true ))
% 300.00/300.22 ------- get file name : TPTP file name is SEV041^5
% 300.00/300.22 ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_24593.smt2...
% 300.00/300.22 --- Run --ho-elim --full-saturate-quant at 10...
% 300.00/300.22 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 300.00/300.22 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 300.00/300.22 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 300.00/300.22 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 300.00/300.22 --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 300.00/300.22 --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 300.00/300.22 --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 300.00/300.22 --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 300.00/300.22 --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 300.00/300.22 % cvc5---1.0.5 exiting
% 300.00/300.22 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------